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INTRODUCTORY NOTE. 
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The entire paper was rewritten and the other groups added while the 
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tion at the University of Pennsylvania. 
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support and encouragement, without which this paper would have been 

imjlible. 
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GROUPS OF ORDER p^, WHICH CONTAIN CYCLIC 

SUBGROUPS OF ORDER jT^* 

BY 

LEWIS IRVESTG NEIKIRK 

Introduction. 

The groups of order jp"*, which contain self-conjugate cyclic subgroups 
of orders p^"^ , and p"^^ respectively, have been determined by Burn- 
8iDE,t and the number of groups of order p**, which contain cyclic non- 
self-conjugate subgroups of order p"^"* has been given by Milleb. \ 

Although in the present state of the theory, the actual tabulation of all 
groups of order p"^ is impracticable, it is of importance to carry the tabu- 
lation as far as may be possible. In this paper all groups of order p^ (p 
being an odd prime) which contain cyclic subgroups of order p^"^ and 
none of higher order are determined. The method of treatment used is 
entirely abstract in character and, in virtue of its nature, it is possible in 
each case to give explicitly the generational equations of these groups. 
They are divided into three classes, and it will be shown that these classes 
correspond to the three partitions: (m— 8, 3), (m — 8, 2, 1) and 
(m — 3, 1, 1, l),ofm. 

We denote by (r an abstract group G of order p^ containing operators 
of* order jp"*~* and no operator of order greater than jo"*"*'. Let -P denote 
one of these operators of G of order jo"*-^. The p^ power of every oper- 
ator in G is contained in the cyclic subgroup {-P}, otherwise G would 
be of order greater than p^ . The complete division into classes is effected 
by the foUowing assumptions : 

I. There is in G at least one operator Q^ , such that Q^ is not con- 
tained in {-P}. 

II. The p^ power of every operator in G is contained in { -P }, and 
there is at least one operator Q^ , such that Q^ is not contained in 

* Presented to the Amerioan Mathematical Sooiety April 25, 1903. 

t Theory of Groups of a Finite Order, pp. 75-81. 

t Transactions, vol. 2 (1901), p. 259, and vol. 3 (1902), p. 383. 
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III. The ^th power of every operator in G is contained in { -P } . 
The number of groups for Qass I, Class II, and Class III, together 
with the total number, are given in the table below : 





I 

9 
8 
6 
9 
8 
6 


n, 


II, 


II. 


TT 


III 
23 

23 

28 

16 

16 

16 


Total 


m>8 


20+jj 


6 + 2p 


6 + 2p 


32 + 6p 


64 + 5p 
68 + 5p 
61 + 5^ 


p>3 

m— 8 


20 +p 


6 + 2p 


6 + 2p 


82 + 6p 


P>3 

m— 7 


20+;? 


6 + 2p 


6 + 2p 


82 + 5p 


p_3 
m>8 


23 


12 


12 


47 


72 


00 09 


28 


12 


12 


47 


71 


p=3 
m 7 


23 


12 


12 


47 


69 



CZass I. 

1. General notations and relations, — The group G is generated by 
the two operators P and Q^ . For brevity we set * 



Then the operators of G are given each uniquely in the form 



We have the relation 



(1) 






( 



y = 0, 1,2, 
a? = 0, 1, 2, 



,p»-l 



LO 



There is in (r, a subgroup ff^ of order ^•""■^ which contains {P} self- 
conjugately.f The subgroup flj is generated by -P and some operator 
QlP* ot G; it then contains Q[ and is therefore generated by P and Qf; 
it is also self-conjugate in JZg = { Qj, P } of order jp*"""S and ff^ is self- 
con jugate in G. 

From these considerations we have the equations 



(2)t 



Qt'^PQ^^J^^^^, 



*With J. W. Young, On a certnin gmup of isomorpMsnu, Amerioao Journal of 
Mathematics, vol. 25 (1903), p. 206. 

t BUBNSIDE : Theory of Groups, Art. 64, p. 64. 
ti&u^., Art. 56, p. 66. 
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(8) <2r*-PQ?=efi^s 

(4) Qr'PQi=(^^' 

2. Determination of H^. Derivation of a formula for [yp^^ «]'. — 
From (2), by repeated multiplication we obtain 

l^p\ x,p'] = [0, x{l + kp^-'):\; 
and by a continued use of this equation we have 

l-yp^.x,yp'2^ [0, «(!+%>—*)''] = [0,x{l + kyp^-')] (m>4) 
and from this last equation, 
(6) [S!PS«]'= [syp\ X {8 + k(l)yp^-*}']. 

3. Determination of H^. Derivation of a formida for {_ypiX'\'. — 
It follows from (8) and (5) that 

[-;>M,y] = [^|^y,aj{H-f |^^-*|] («>4). 
Hence, by (2), 



«f{ 



Bkaff — 1 



a? — 1 



X J X, 

From these congruences, we have f or m > 6 

fl^ s 1 (mod JO*), aj s 1 (modp*), 

and obtain, by setting 

«! = 1 + a^p\ 
the congruence 

n 4- a n^V ^ 1 

^ 'V («, + Ai8)^» s %,-* (mod^-») ; 

and so 

(a^ + A^)i>^ s (modjo"-^), 
since 

From the last congruences 

(6) (a, + A/3)jo« » %>"^* (mod ;>"*-«). 
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Equation (3) is now replaced by 

(7) Q-'P Q-^ = Qfp' P^*-"* . 

From (7), (5), and (6) 

A continued use of this equation gives 
(8) 

4. Determination of G. — From (4) and (8), 

From the above equation and (7), 

af 5 1 (mod^2j^ a^ s 1 (mod^). 
Set ttj = 1 + a^p and equation (4) becomes 

(9) qr:^Fq^^q\^p^^^K 

From (9) , (8) and (6) 

and from (1) and (2) 

^ '^^^ 6P = O(mody), 

(1 + a^pY + 6^ (^-^^2/>)^-l ^ ^ 1 _^ ;^— *(mod^— «). 

By a reduction similar to that used before, 

(10) ( a^ + &A )f 5 hp"^^ ( mod f^ ) . 

The groups in this class are completely defined by (9), (1) and (10). 
These defining relations may be presented in simpler form by a suitable 
choice of the second generator Q^. From (9), (6), (8) and (10) 

[l,«]^=[/,a:^^] = [0,(a; + A);>«] («,>6), 
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and, if a; be so chosen that 

a? + A = (mod^**-*), 

Q^ P' is an operator of order p^ whose p^ power is not contained in { -P } . 
Let Q^P' = Q. The group G is generated by Q and P, where 

Placing A = in (6) and (10) we find 

a^p^ 5 a^p^ = kp"^^ (mod JO*"-'). 
Let fltg = oLp"*^"^ , and a^^ap'^'' . Equations (7) and (9) are now replaced by 

(11) 

As a direct result of the foregoing relations, the groups in this class 
correspond to the partition (wi — 3 , 3 ) . From (11) we fiaid 

[- y, 1, y] = [byp, 1 + ayp"'-^] (m>8)* 

It is important to notice that by placing y ^p and p^ in the preceding 
equation we find that 

6 5 )8(modjo), a 5 a 5 &(mod^*)(m> 7).t 

A combination of the last equation with (8) yields 

[- y, », y] = [bxyp + b^{t)yp\ 
(12) 

x{l + ayp"^«) + ab{l)yp^-' + a6'(J)yp'"-*] (m>8)4 

From (12) we get 



*For m^S it is neoessary to add a^( 2 )p* to the exponent of P and for m = 7 the 

terms a(a-{- abpl2 ) (2)p*4-«'(.s)l>'to the exponent of P, and the term a5 ( » ) i>* to 

the exponent of Q, The extra term 27a(^A; ( s ) is to he added to the exponent of P for 
111 = 7 and |) = 3. 

t For TO = 7, rtp* — a*p*/ 2 s ap«( mod |)*), op^ s fcp« ( mod |)* ) . For to = 7 and p = 3 
the first of the ahove oongrnences has the extra terms 27 ( a' -|- o^?^ ) on the left side. 

X For m = 8 it is necessary to add the term a ( »-) xp"^ to the exponent of P, and for 

iii = 7the term8a;{a(a-f o&i'/S) (2 )i>*4-«'(8 )p'} to the exponent of P, with the extra 

term 27 al^h ( S ) ^ 'or p = 3, and the term a( ( 2 ) ^ to the exponent of Q. 
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(13) ^ + <^y{{x + Hl)p + h\i)p'){l) 

+ {bx'p + 2b'x{l)p'){l)+bx'{l)p'}p^'-] (m>8).* 

5. Transformation of the Groups. — The general group G of Class I 
is specified, in accordance with the relations (2) (11) by two integers a, h 
which (see (11) ) are to be taken mod p^^ mod p^^ respectively. Accord- 
ingly setting 

where 

dv[a^,p] =^ 1 , dv[b,, p] = 1 (;i=o, i, 2, 3; /i=o, l, 2), 

we have for the group G = G^(a, 6) = G(a^ b)(P^ Q) the generational 
determination : 

Not all of these groups however are distinct. Suppose that 

G{a, 6)(P, Q) ~ G{a\ V){P', Q'), 
by the correspondence 

where 

Q[ == Qy'iy-'i^, and F[ = (^'^P", 

with ^' and x prime to p . 
Since 

then 

*Form=8iti8 Deoessary to add the term ia*y{l)Hy(28 — 1) — l]p* to the ex- 
ponent of P, and for m = 7 the terms 

'^{|(«+fi')(^^-i)(«)ap'+3n((;)»'-(2»-i)y+2)»i>' 

with the extra terms 

27aftayj~[(S)y*~(2«-l)y + 2](;)+«(^'* + «')(V + l)(S) j 
for |> = 3, to the exponent of P, and the terms 

"I { 2.- j»-i }(;)»»?' 

to the exponent of Q . 
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or in terms of Q\ and -P' 

[y + b'xy'p + b'\l)yy, x{l + a'y>--«) + a'b\l)y'p--' 

+ «'&''(J)y>'""'] = [y+ Vp» x+(ax + bxp)p^-^'] (m>8) 
and 

(14) by' s 6V + 6''(ny> (rnodp^), 

(15) ax + bx'ps a'y'x + a'6'(2)y> + ^'V^{X)yf (mod jp«). 

The necessary and sufficient condition for the simple isomorphism of these 
two groups G(^a^ &) and G{a\ 6') is, that the above congruences shall be 
consistent and admit of solution for x^y^x' and y\ The congruences may 

be written 

\p^ = b[xp^' + b[\l)p^'''+' (mod j»2), 

a,xp^+b,x'p^+'sy{a[xp^'+a[ b[ (^)i>^'+'*'+'+a; b[\l)p^''^^^'-^^} (modp^). 

Since cZv [jc,^] =1 the first congruence gives /* = /*' and x may always 
be so chosen that 6^ = 1 . 

We may choose y in the second congruence so that X = X' and a^ = 1 
except for the cases X' = /i + l = /i' + l when we will so choose x that 
X = 3. 

The type groups of Class I for m > 8 * are then given by 

(I) Gip^.p*^): Q-'P Q = Qp^^'^p^+p^-''^^ , Q^ = 1 , P^""' = 1 

/// = 0, l,2;;i = 0, 1,2; ;i^//;\ 
Va* = 0, l,2;;i = 3 /• 

Of the above groups G{p^^p*^) the groups for /i = 2 have the cyclic 
subgroup {P} self-conjugate, while the group G^p^^p^) is the abelian 
group of type ( w — 3 , 3 ) . 

Class II, 
1. General relations. 

There is in G an operator Q^ such that Q^ is contained in {P} while 
Q^ is not, 

(1) Q^ = P^^\ 



* For m = 8 the additional term af/p appears on the left side of the oongraenoe (14) and 
(? ( 1 , p' ) and 0{lf p) become simply isomorphic. The extra terms appearing in con- 
gruence (15) do not effect the result. For m= 7 the additional term ay appears on the 
left side of ( 14) and 0(1, 1), <?(1,1'), and G{lf p*) become simply isomorphic, also 
Q(p,p)hndO(p,j^). 
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The operators Q^ and P either generate a subgroup H^ of order ^'""S 
or the entire group G. 

Sectio7i 1. 

2. Groups with independent generators. 

Consider the first possibiHty in the above paragraph. There is in H^, 
a subgroup H^ of order p^"^^ which contains { P } self-conjugately.* H^ 
is generated by Q\ and P. H^ contains H^ self-conjugately and is itself 
self -conjugate in G. 

From these considerations 

(2) Q-^PQf = P^+^-M 

(3) Qt'pQ-QI'^'^ 

3. Determination of H^ and H^. 
From (2) we obtain 

(4) [«P,aj]'= [«2<Pi«{« + *(J)y/>""*}] («»>4), 
and from (3) and (4) 

A comparison of the above equation with (2) shows that 

^y3^ = 0(mody), 

and in turn 

a^ = l(modjp*), aj=l(mod^) (to>6). 

Placing o^ = 1 -f a^^ in the second congruence, we obtain as in Class I 

(5) {a^ + fih)p^^kp'^-^ {moAp"^-^) (m>5). 
Equation (3) now becomes 

(6) (2r'P(2^ = Q^p»+-^. 

The generational equations of H^ will be simplified by using an operator 
of order p^ in place of Q^ . 

* BuBKSiDE, Theory of Groupa, Art. 54, p. 64. 
tiWd., Art 56, p. 66. 
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From (6), (6) and (4) 

[y , x]' = [sy + U,p , 8X + W^p] 
in which 

+ ^cckli^si8-l){28-l)y'-(l)y-]x}p''-\ 
Placing %^p^ and y = 1 in the above 

If X be SO chosen that 

(05+ A)sO (mod;?'"-*) (i»>5) 

QjP* will be the required Q of order p^. 
Placing A ss in congruence (6) we find 

a^p^ = hp"^-*" ( mod ^"*-* ) . 

Let a^ = ap*"-'. H^ is then generated by 

(7) Q~' P ^ = Q^^ p^-^^-^ . 
Two of the preceding formulae now become 

(8) [-y, «, y] = Ifixyp, x{\ + ayp'""'^) + /3*(^)yp"-'], 

(9) [y, «]•= [5y + CT;?, aj« + W^p'^-^l, 
where 

and 

T'^.= «(0"^ + '3*{(j)(l) + (J)a'*}2<P (»»>6).» 

4, Determination of G . 

Let P^ be an operation of G not in H^. JRj{ is in J9^. Let 

(10) R\^q^p^^. 

Denoting It{(^I^B\(^I^ .by the symbol [a, 6, c, rf, «,/, .], 
all the operations of G are contained in the set [», y, a;]; 
»=0,l,2,...,;>-l;y = 0,l,2,...,y-l;ar = 0,l,2,...,;>--"^-l. 



* For m = 6 it is necessary to add the terms 

^| .(,-l)(2»-l) ^_(.)y|^^^,. 
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The subgroup H^ is self -con jugate in G. From this 

(11) B-'PB^= Qf^P^', 

(12) H-^ QR^ = Q^' P^^ .* 

In order to ascertain the forms of the constants in (11) and (12) we obtain 
from (12), (11), and (9) 

[ -^, 1, 0,;>] = [0, rf? + Mp, Np--']. 
By (10) and (8) 

From these equations we obtain 

rf^ = l(mod^) and c?j = l(mod^). 
Let d^=il + dp. Equation (12) is replaced by 

(13) S-^ QH, = Q^+*' P*^^"^ . 

From (11), (13) and (9) 

[-;>, 0, 1,^] = ^^^b, + Kp, a\ + \Lp--''^ 
in which 

^=«.^/3i:(2'). 

By (10) and (8) 

and from the last two equations 

af = 1 (mod^*"-*) 
and 

a^ s 1 (modp"^-^) (m>6); a^ s 1 (mod^) (m = 6). 

Placing aj = 1 -f a^p'^''^ (m > 6) ; a^ = 1 + aj^ (m = 6). 

J5rsO(mod;>),t 
and 

^p 1 

— ^^ — =-6j s \p = (mod^^), 6j s (mod^). 

Let b^=shp and we find 

a^ s 1 (mod^"*-*), a^ s 1 (mod^"*"*). 

* BUBNSIDB, Theory of Groups, Art. 24, p. 27. 

tJThas an extra term for fii = 6and i» = 3, which rednoes toZbiCi- This does not 
affect the reasoning except for c^ = 2. In this case change P' to P and c^ becomes 1 . 
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Let a^ = 1 + a^p"^'^ and equation (11) is replaced by 
(14) R-^ PR^ = gn>pi^a,p^ » . 

The preceding relations will be simplified by taking for R^^ an operator of 
order p . This will be effected by two transformations. 
From (14), (9) and (13) 

and if y be so chosen that 

X + y = (modp), 

R^^ R^Qf is an operator such that jS| is in { -P } • 
Let 

Using R^ in the place of R^^ from (15), (9) and (14) 

iJ, 0, ap + ^l'"-*! = I 0, 0, («+ i)^ + "2 i'""*J' 
and if a; be so chosen that 

CLX 

X + 1+ -oP"^"^ ^ ^ (mod^*^-*), 

then R =t R^P' is the required operator of order ^. 

^ = 1 is permutable with both Q and P. Preceding equations now 
assume the final forms 

(15) Q~^J^Q = Q^^P^+'^p*^, 

(16) R'^PR = ^pi+«i^, 

(17) R-^QR= Q^^^pp^^^ 

withi2p = l, Q^ = 1,PP-^ = 1. 

The following derived equations are necessary 

(18) [0, - y, aj, 0, y] = [0, fixyp, x{l + ayp^') + a/3(^)y^-*] ,t 

(19) [- y» 0, aj, - y] = [0, bxyp, x{l + ayp^-^) + ab^Dyp^"''] , 

(20) [- y, a?, 0, y] = [0, aj(l + dyp), cxyp^^^ . 



* 1 he extra terms appearing in the exponent of P for m = 6 do not alter the result. 
t For fn = 6 the term a* ( J ) arp« must be added to the exponent of P in (18) . 
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From a consideration of (18), (19) and (20) we arrive at the expression 
for a power of a general operator of G. 

(21) [»,y,ic]'= [sz,8y+ U^p,8x+ F.i?"*-*], 

where 

T^. = (J){««y+ [«a;» + a/3(J)y + cy2+a6(^)2];>} 

+ ^(s) {63585 + fia^ + dyz}QCp.* 

5. Transformation of the groups. All groups of this section are given 
by equations (15), (16), and (17) with a,6,/8,c,rf = 0,l,2,..»,^ — 1, 
and a=0,l,2,-..,p^ — 1, independently. Not all these groups, how- 
ever, are distinct. Suppose that G and G' of the above set are simply 
isomorphic and that the correspondence is given by 

ri?, e, PI 

in which 

Q[ = R'''qyp"'p^\ 

where «, y' and z' are prime io p. 

The operators ^|, Q|, and P[ must be independent since H^ Q, and 
P are, and that this is true is easily verified. The lowest power of Q[ in 
{ P; } is gf* = 1 and the lowest power of P; in { Q;, P; } is P? = 1 . 
Let qf^P^\ 

This in terms of P, ^, and P is 
[s'z\y'{s' + d\l')z'p},s'xp--' + c\l')y'z'p--''\ = [0,0,«xp-«]. 
From this equation s' is determined by 

«'/ s (mod^) 

y'{s' + d'{l)z'p}mO{modp'), 
which give 

«'y =0(modjE)2). 



* When m = 6 tbe following terms are to be added to V§ : 

a«a;f «(«—!)( 28 — 1) , ,.v ^ 
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Since y is prime to p 

8=0(modp^) 

and the lowest power of Q[ contained in { P[ } is ^f* = 1 . 

Denoting by Itf the lowest power of Ii[ contained in { Q| , P[ } . 

This becomes in terms of It\ Q\ and P' 

l8"z\ 8''yy, «"«>—*] = [0, 8'yp, {8x +8x}p'^-'-]. 

8" is now determined by 

8"z s (mod 2?) 
and since z' is prime to p 

«"sO (modjr>). 

The lowest power of Ii[ contained in { QJ , P' } is therefore R'^ = 1 . 

Since 5, Q, and P satisfy equations (15), (16), and (17) R[, Q[, 
and P[ also satisfy them. Substituting in these equations the values of 
jB( , Q[^ and P[ and reducing we have in terms of R\ Qfy and P 

(22) [z, y + e^p, X + 4>iP'^-''\^\_z,y + ^y'p, x{l + op— *) + /8icp--*] , 

(23) [25, y + 0^p,x + <^2i>"-'] = [», y + 6y>, x(l + ap^^-') + 6ic>— *], 

(24) \z\ y+0,p, {x'+<l>^)p'^-'-]=^lz\ y(l+dp), x(l+djp)2)— «+(^-*], 
in which 

0, = d'{yz' - y'z) + x(6'z' + ^y'), 

0^^d'yz" + h'xz", 

e^^tCy'z", 

<f>^ = a'xy' + { a'{^j/ + 6V)(|) + a'xz + c'(yz' - y'z) }p, 

<t>^ = a'xy" + o'a»" + a'6'(*)»" + c>", 

<l>.=:cyz . 



A comparison of the members of the above equations give six con- 
gruences between the primed and unprimed constants and the nine 
indeterminates. 



NBIKIRK : QBOCPS OF ORDGB p", WHICH 



(I) 


e,^^'(m^p). 


(11) 


0jS ax + ^'p (mod^*) 


(in) 


»,» V("»ij>). 


(IV) 


^, s ax + Jm' (modp), 


(V) 


d^sdy {moAp), 


(VI) 


^.■oa; + <fc'(mody). 



The neceaaary and Bufficient condition for the simple isomorphism of 
the two groups G and G' is, that the above congruences shall be consistent 
and admit of solution for the nine indeterminates, with the condi^on that 
X, y and z" he prime to p . 

Por convenience in the discussion of these congruences, the groups are 
divided into six sets, and each set is subdivided into 16 cases. 

The group G' is taken from the simplest case, and we associate with 
this case all eases, which contain a group G, simply isomorphic with Q'. 
Then a single group 6, in the selected case, simply isomorphic with O', 
is chosen as a type. 

G' is then taken from the simplest of the remuuing cases and we pro- 
ceed as above until all the cases are exhausted. 

Let K = "1?"^ wid de^[^K^, p^ = 1 (k = a, b,a, ^,c, and d). 

The six sets are g^ven in the table below. 
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CXJHTAIN CYCLIC SUBGEOUPS OF OEDBE p"^'. 

The BubdiTision into oases and the reanlts are given in Table IL 
II. 







1. 


f, 


«. 


A 


B 


c 


D 


E 


P 


1 




1 


1 


1 














2 




1 


1 


1 


A, 


B^ 




o. 




^, 


3 







1 


1 


A, 




o. 


A 






4 




1 





1 


A 




c. 


D, 




B, 


S 




1 


1 





A^ 




(7, 


A 




A 


6 








1 


1 


A, 


•B. 


0, 


c. 


E, 


-f. 


7 





1 





1 


A 


B. 


0, 


0, 




A 


8 





1 


1 





A 


B, 


0, 


0, 


B, 


K 


S 


1 








1 


A, 


B, 


P, 


D, 


E, 


P, 


10 


1 





1 





A 




0, 


o. 




A, 


11 


1 


1 








A, 




* 


0, 




12 











1 


A, 


B, 


0, 


o. 


* 


A 


IS 








1 





A 


K 


• 


• 


A, 


■s,. 


14 





1 








A, 


A, 


0, 


0, 


Ai 


■^,1 


15 
16 


1 











A, 


K 


o. 


0, 


E„ 


E^, 














A 


B„ 


• 


« 


-^1. 


E„ 



The groups DUuked { * ) divide into two oi three parts. 

Let ad—bc = B^p**, a^d — /3c — ^i^*' and aj) — a^ = XiP^' ^'^^ 
',, 4>l^ *°d Xj prime to p. 
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nL 
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6. ^p6«. 

The type groups are given by equations (15), (16) and (17) with the 
values of the constants given in Table lY. 
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K = 1 , and a non-residae ( mod p ) , 
6) = 1,2, •••, p— 1. 



I m- Ji^ *^^ • 



LL-*-wr^*-.. J.1 
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The congruences for three of these cases are completely analyzed as 
illustrations of the methods used. 

The congruences for this case have the special forms. 

(I) 6Ws/3y'(modjr>), 

(II) ay = a(mod^), 

(III) 6Ws6y'(modjr,), 

(IV) aV' + a'6'(2)»' + ^V s aaj + 6aj'(mod j^), 

(V) (;=0(modj»), 

(VI) cy»"scaj(mod;>). 

Since » is unrestricted (I) gives /3 = or ^ (mod^). 
From (II) since y' ^ 0, a ^ (mod^). 
From (III) since x^ y\ z' ^ O^b ^ (mod j}). 

In (IV) & ^ and x is contained in this congruence alone, and, there- 
fore, a may be taken = or ^ (mod^). 

(V) ^ves (? s (mod^) and (VI), c ^ (mod^). 
Elimination of y between (III) and (VI) gives 

Vc'z"^ ^ be {mod p) 

so that &c is a quadratic residue or non-residue (mod ^) according as b'c is 
a residue or non-residue. 

The types are given by placing a = 0,6 = l,a = l,/8 = 0,c = ic, and 
d=sO where k has the two values, 1 and a representative non-residue of p . 

G,. 

The congruences for this case are 

(I) d\yz' ^y'z)^l3y' (mod p), 

(II) ^[^' + «'^ — ^1^ + /8»' (mod p)^ 
(HI) d'yz'' ^ by' {mod p), 

(IV) aW = ax + bx (mod p), 

(V) dVsd{modp), 

(IV) ex + dx s (mod p ) . 

Since z appears in (I) alone, /3 can be either « or ^0 (mod p), 
(II) is linear in z and, therefore, a « or ^ (mod^), (III) is linear 
in y and, therefore, & s or ^ . 
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Elimination of oi and 2" between (IV), (V), and (VI) gives 

acP ^ d\ad--hc) (modp). 

Since z is prime to p^ (V) gives d^Q (mod^), so that arf — • 6c ^ 
(mod p ). We may place 6 = 0,a=^,/8=0, c = 0, {?=!, then a 
will take the values l,2,3,...,p — 1 giving p —• 1 types. 

A- 

The congruences for this case are 

(I) d\yz — yz) = py (mod^), 

(II) a^x + /3» s (mod p) , 

(III) (;>"s6y'(modjr,), 

(IV) aaj + ftjc'sO (mod^), 

(V) dV^d{mo^p), 

(VI) ca; + rf» = (mod^). 

2^ is contained in (I) alone, and therefore /3 = or ^ (mod^). 

(Ill) is linear in y, and & = or ^ (modp). 

(V) gives c? ^ (mod p). 

Elimination of x' between (II) and (VI) gives a^d — ^c^ (mod^), 
and between (IV) and (VI) gives ad — hc^Q (mod p ) . The type group 
is derived by placing a=0,6 = 0,a = 0, /8 = 0,c = and rf = 1 . 

Section 2. 

1. Groups with dependent generators. In this section, 6^ is generated 
by Q^ and P where 

(1) Qf = P^. 

There is in G^, a subgroup H^^ of order p"*"^ which contains {P} self- 
conjugately.^ H^ either contains, or does not contain Q^. We will con- 
sider the second possibility in the present section , reserving the first for the 
next section. 

2. Determination of H^. H^ is generated by P and some other opera- 
tor R^ of G. B\ is contained in { P } . Let 

(2) jBj = P'^. 
Since { P } is self-conjugate in Hy^ , 

* BUBNSIDB, Theory of Groups, Art. 54, p. 64. 
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(3) i?-^Pi?j = P^+*^t 

Denoting jBjP*^ J P** . . • by the symbol [a,6,c, rf,- • •] we derive from (3) 

(4) [-y»a?,y] = Id , x{l + hyp^-^)-\ (fii>4). 
and 

(6) [y,a']'=[»y,a'{» + *(;)yi'r-*}] 

Placing 8^p and y = 1 in (5) we have, from (2) 

[R^P'y = J?pp^ = p('+*> 

Choosing x so that 

aj + Zs (modjE)*"-*), 

P = -BjP* is an operator of order p^ which will be used in the place of 
^i,and J9;=: {R,P} with^=l. 

3. Determination of H^. We will now use the symbol [a, 6, c, rf, 
6,/,...] to denote Q^JS"!^ Q^^H'P^ -... 

Hy^ and Q^ generate G^ and all the operations of G are given by [2, y , a] 
(25=0,l,2,...,^2-l;y=0,l,2,...,^-l;aj=0,l,2,...,jr,--»-l), 
since these are ^'^ in number and are all distinct. There is in 6^ a sub- 
group H^ of order p"^"^ which contains H^ self-conjugately. H^ is gener- 
ated by H^ and some operator [2, y, sc] of G^. Qj is then in H^ and H^ 
is the subgroup { Qf, ^^ }. Hence, 

(6) Cr'^er = -s"^'. 

(7) ^"P Qf = ^p^i--^ . 

To determine a^ and /8 we find from (6), (5) and (7) 



l^«i-6;"(«.-6.)'r J- 



+ 0/3 

By (1) 

^i-PQf* = P, 

and, therefore, 

a*" ftp 

^-•/3sO(mod^), 

af = 1 (mod;?*"-*), and (34 s 1 (mod;?*"-*) (fii>5). 
Let Oj = 1 + a^p*^"* and equation (6) is replaced by 

(8) Qr^J^Q? = 5^P^+««^^. 

t BUBNSIDE, 2%cory 0/ Oroupa, Art. 56, p. 66. 



24 NEIKIBK: GROUPS OP ORDER p**, WHICH 

To find a and \ , we obtain from (7), (8) and (5) 

[-y, 1, 0,;>^] = [o, 6f, a|^J^-*j. 

By (1) and (4) 

Q^HQf = P-^^RP^^ = R, 

and, hence, 

ftp — 1 
6j s 1 (mod 2?), ^ h ^-i ^ ^ (Diod^), 

therefore 6^ = 1 . 

Substituting 6^ = 1 and o^ = 1 + a^p"^^ in the congruence deter- 
mining Oj we obtain (1 + a^p^^y s 1 (modp"*"*), which gives 
a^ s (mod^). 

Let a^ = op and equations (8) and (7) are now replaced by 

(9) QfJ^Q^ = R»pi^^\ 

(10) Q^pRq\=^RP^^^. 
From these we derive 

(11) [--yi>,0,x,y;>]==[0,/8ajy,a; + {ray + a/3x(j) + /3A(*)y };>---*], 

(12) [-yiJ,a;,0,KP] = [0,ic, aajap*^*]. 

A continued use of (4), (11), and (12) yields 

(13) [»;>, y, x]' = [«2p, ay + CT, «b + F.^"*"*] 
where 

F. = (J) { aa» + ^*(J)z + fecy + oj/z} + ^A(J)a5»« 

+ i«/3{^«(«-l)(2«-l)«*-(J)«}- 

4. Determination of G . 

Since J^ is self-conjugate in G^ we have 

(14) Q^'PQ.^QfR'P'^, 

(16) Cr* -fi^ Ci = Qj'-B^-P*" * • 

From (14), (15) and (13) 

[-P, 0, l,p'\ = l\p, M, €? + vp'^-*] 
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and by (9) and (1) 

Xp = (modjp*), 

€f + vp^-^ + Xhp s 1 + op"*-* (mod^*^-*). 
from which 

€^s 1 (mod^*), andcjs 1 (mod^) (»>5). 

Let €^ = 1 + €^p and equation (14) is replaced by 

(16) Q^'PQ, = Q^li'P'+'">. 
From (16), (16), and (13) 

, r rf" — 1 1 

[-P, 1, 0,;)]= [c-^— j-^, <^^ Kp'^-*^ 

where 

^ <iP-l ^1 -e?»(rf--l) 

By (10) 

c7^ = 1 (mod 2?), and d = 1 
and by (1) 

chp^ s op"*"* (modjE)"^*). 

Equation (15) is now replaced by 

(17) Q-'JiQ,==Ql''RP^*. 
A combination of (17), (16) and (13) gives 

[-^,o,i,j>]=[{y (^+;^^,)'-^ +cs^|y,o,(i+.,j,)^]. 

By (9) 

{7 ^ ^ ^ ?y ~ ^ +<'^^^ } V+ ( 1 + ^.i*)" = 1 + «r-* (modi,-»), 

ySsO (mod;>). 

A reduction of the first congruence gives 

{1±!^^Z1^,^ + yh}p' ^ |a -oB^^p--* (mod^-») 

and, since 

(l + €,;>^)^-~l ^ ^ (modjr,), (€3+ 7A)jr>*s (mod;?'^-*) 
and 
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(18) (€, + r^h)f s (a + \\f^' (mod ;>—»). 

From (17), (16), (13) and (18) 

(19) [ — y,aj, 0,y] =.[0033^,05, {eajy + ac(»)y};>"'-*] , 

(20) [-y,0,aj,y] = [aj{7y+cS(|)}p,&By,aj(l + €2y;>)+6>i?'^-*] 

where 

^={6&» + aS7aj + €3(a+^)a;}(S)+^«c{^y(y-l)(2y-l)S2 

-(!)«} + { «7y + % + a&»y^ + (acS^ + «cS) (v) } (-). 
From (19), (20), (4) and (18) 

If x be so chosen that 

A + ajs (mod^*"~*) 

Q ss Qj-P* is an operator of order p^ which will be used in place Q^ 
and 6^=1. 

Placing A = in (18) we get 

Cgjo^sO (modjT)"*-*). 
Let €2 = ep"*"* and equation (16) is replaced by 

(21) Qr^P Q=^Q^R^ pi+*P^^ 

The congruence 

ap'»-* s chp^ ( mod ^•^~*) 
becomes 

op"*-* 5 (modjp*"-*), and a s (mod^). 

Equations (19) and (20) are replaced by 

(22) [ — y,aj, 0,y] = [cxyp.Xy exyp"^-^] 

(23) [-y,0,aj,y] = [{w + cS(|)}ajp,&»y,x(l + eyp«-*)+^;;— *] 

where 

^=6&B(S)+{a7y + % + «wS(|)}(^). 

A formula for any power of an operation of 6^ is derived from (4), 
(22) and (23) 
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(24) [», y, «]•= lsz+ U^p, sy + F., sx + W^p'^''] 

where 

U, = il) {yxz + cyz} + ^cSx{^8(s -1){28 - l)z'' - (l)z} , 

W,':^ (l) {€xz+[(ay+Sk){l)z+eyz+kxy'] p} +(l){€yx+ey+Skx} xzp 
+icSe{^s-iy-z\(;,)xp+i{Sex+cu^t)}{i^8{s-lX28-iy-(l)z}p. 

5. 2>a?i5/brma<io7i5 o/* the groups. Placing y = 1 and « = — 1 in 
(22) we obtain (17) in the form 

A comparison of the generational equations of the present section with 
those of Section 1, shows that groups, in which S ^ (mod p ) , are simply 
isomorphic with those in Section 1 , so we need consider only those cases in 
which 8^0 (mod^). 

All groups of this section are given by 



(25) 

(26) G: 

(27) 






jRp = l, Q^==l, and PP^ = 1, (A, 7, c, e=0, 1, 2, ...,^-1; 
8 = l,2,...,p-l; €=0,l,2,...,jr,2_i). 

Not all these groups, however, are distinct. Suppose that G and G' of 
the above set are simply isomorphic and that the correspondence is given by 






Since i?'=l, (2^ = l,andi^:' = l,ijrf=l, gf =landP'p'. 
The forms of these operators are then 

p; = q'Ryp', 

where dv\x^ p'\ = 1. 
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Since R is not contained in { P } , and Q^ is not contained in {R^ P) 
Ii[ is not contained in { P{ } , and Q'f is not contained in {It[^ P[]. 
Let 

This becomes in terms of ^, R and P 

[«»>, «y, ««>"»-*] =x [0, 0, siBp"-*] , 
and 

«y s (mod^), «V s (mod^). 

Either y or z is prime to j} or s' may be taken = 1 . 
Let 

Qf^ = R^P"r\ 

and in terms of Q', -ff' and P 

from which 

«V a «V (mod 2?), and «y = (modp). 

Eliminating a' we find 

«Y»" = 0(mod2)), 

rfv [yV, ^] = 1 or «" may be taken = 1 . We have then »", y and x 
prime to p . 

Since a, Q and P satisfy equations (25), (26) and (27) Pj, Qj and 
P[ do also. These become in terms of P', ^ and P. 

[»+*;^,y,x + e;2)— ^] = [z,y,x{l + kp^-')'], 

[2 + *>, y + 8'a»", « + e;p«"«] = [z+^.p.y + Sy'.x + e^^p"^-'], 

[(/ + 4>;)p, y', e;^-*] = [(«' + <b,)p, y, e>»-«], 

where 

^[ = — cyz\ S[ = eW + i'ajy' — ey'aj , 

^; = { y'z" + c'S^il)} X + c'{yz" - y"z), 

e; = €'xz" + {(I) [a'7'z" + a'c'8'('") + S'A'a"] + S'e'x(f ) 

+ c'(2/8" — y"») + A'ajy" }|), 

^j => 7a" + &' 4- c'By'z, 0j = €»! 4- (t^" + &«5 + e'Sy'z)p, 
4>; = cyV, e; = eyz", ^, = cz", e, = c* + ca" . 
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A oompariaon of the members of these eqnatjons give Bflven oongraenoes 

(I) *; s O(modij), 

(H) e;B-fce(modp), 

III) *; = <I>,(modp). 

(IV) S'a»"« Sy' (mody), 

(V) «; = ©, (mod;)'), 

(VI) 4>;scz"(modj)), 

(VII) e;se, (mod;>). 

The necessary and sufficieut condition for the simple isomorphism of G 
and G' is, that these congruences be consistent and admit of solution for 
the nine indeterminants toith x,y', and z" prime to p. 

Let K = K^p^, dw[«j,p] = 1 (« = i, B,y, £, c, c). 

The groups are divided into three parte and each part is subdivided into 
16 cases. 

The methods used in discnseing the congruences are the same as those 
used in Section I. 

6. Reduction to types. The three parts are given by 

I. 
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The subdivision into cases and the results of the discussion of the con- 
gruences are given in Table II. 

n. 



1 

2 

8 

4 

5 

6 

7 

8 

9 

10 

11 

12 

18 

14 

16 

16 
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1 
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1 




1 
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1 
1 
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1 



1 
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A 
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B, 
B, 

B, 
B, 
B, 
B, 
B, 

B, 


c 

A 

B, 

B, 
Br 
B, 
B, 
B, 
B, 
Bn 

B, 
B, 
B, 



A^ divides into two parts. 

The groups of A^ in which S£ + 67 = (mod^) are simply isomorphic 
with the groups of A^ and those in which SA; + 67 ^ (mod^) are simply 
isomorphic with the groups of A^. The types are given by equations 
(25), (26) and (27) where the constants have the values given in Table III. 
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p 
p 
p 
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K 





K = \j and a non-residae ( modp ) , 
« = 1,2, ••.p—l. 

A detailed analysis of several cases is given below, as a general illustra- 
tion of the methods used. 

A- 

The special forms of the congruences for this case are 
(II) €'a»' = fcc (modp), 

(IH) 7»"+&'sO(modjr>), 

(IV) SWsV(niodp), 

(V) cW = €05 (modp), 

(VI) c»"=0(modp), 

(VU) eaj=0(modp). 

Congruence (IV) gives 8^0 (modp), from (11) k can be ^ or 
^ (modp), III gives 7 s or ^ 0, (V) gives 6^0, (VI) and. (VU) 
give c s e s ( mod p). Elimination oix^z and z" between (II), (HI) 
and (V) gives Sk + y€=0 (modp). If £ » 0, then 7 s (modp) and 
if A; ^ 0, then 7^0 (modp). 
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The congruences for this case are 

(II) €'aj»' + A'scy' = hx (mod^), 

(III) 725"+&' = 0(mod^), 

(IV) SWs V (mod^), 

(V) €'a»" » €05 (mod p ) , 

(VI) c»"sO(mod^), 

(VII) eaj = 0(modp). 

Congruence (III) gives 7 = or ^ , (IV) gives S ^ , (V) € ^ , (VI) 
and (VII) give c » e = (mod ^) . Elimination oix^z\ and z" between 
(n), (III) and (V) gives 

S£ + 7€ ~ h'hy' (mod ») 
from which 

Si + 76 ^ (modp). 

If A; ~ 0, then 7^0, and if 7 ^ then £ ^ (mod/>). 

Both 7 and k can be ^ (mod ^) provided the above condition is ful- 
fiUed. 

A- 
The congruences for this case are 

(II) cW — e'yz s hx (mod p), 

(in) 72" + &'sO(modp), 

(IV) Sxz"^h^' {mo^p), 

(V) cW = €05 (mod p), 

(VI) c»"sO(mod;>), 

(VII) eyz' = 603 (mod p ) . 

(II) and (III) are linear in z and z ^o k and 7 are = or ^ (mod p) 
independently, (IV) gives S ^ , (V) give € ^ , (VI) c s , and (VII) 

6^0. 

Elimination between (IV), (V), and (VII) gives 

S'eV 5 he€^ (mod p ) . 
The types are derived by placing 6= S = l,and6 = l,2,...,p-l. 
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A. 

The coDgruences for this case are 

(II) — ey% = he (mod p) , 

(III) 7»" + &' = (mod j^), 

(IV) S^a^'s V(niodp), 

(V) e;a»" + S'eaC;') + «V»" = ^i^' + 7^" + ^' (mod i>), 

(VI) c»"sO(mod^), 

(VII) eyz s eaj ( mod 'p ) . 

(II), and (III) being linear in % and z give £ s or ^ , and 7 = or 
^ (modp), (IV) gives S ^ 0, (V) being linear in aj' gives 6^ s or 
^ (modp), (VI) gives c s and (VII) e ^ 0. 
Elimination of x and y from (IV) and (VII) gives 

S'eV s he (mod/)). 

Se is a quadratic residue or non-residue (mod j>) according as SV is a re- 
sidue or non-residue. 

The two types are given by placing S = 1 , and e =s 1 and a non- 
residue (mod^). 

Section 8. 

1. Groups with depe7ident generators continued. As in Section 2, G 
is here generated by Q^ and P, where 

Q'l is contained in the subgroup H^ of order ^'~'"^, IT^^ {Q^y P} . 

2. Determination of H^. Since { P} is self-conjugate in Hy^ 

(1) Q7^PQ? = pi+'^^. 

Denoting Q[F^Q\P^ • •• by the symbol [a, 6, c, (?,•••], we have from (1) 

(2) i-yp.^.yp'] = [0,aj(l + %?"*-*)] (m>4). 
Bepeated multiplication with (2) gives 

(8) [jrp, «]• = [syp, x{s + h{l)yp^^}^ . 

8. Determination of H^. There is a subgroup H^ of order ^"*~"^ which 
contains H^ self-con jugately."" H^ is generated by H^ and some operator 

* BUBNSIDB, Thmry of Oroups, Art. 54, p. 64. 
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JSj of G. It{ is contained in jE^ , in fact in {P}, since if S^ is the first 
power of S^ in {P}, then ff^ s=s {H^ , P}, which case was treated in Sec- 
tion 1. 

(4) ^=:P*. 

Since jE^ is self-conjugate in jE^ 

(6) i2r»Pi?i=gf'P«. 

(6) 5->Q'i?, = QJ'P^'. 

Using the symbol [a, 6,c, (2, e,y, • • •] to denote ^QJP"^Qj^' • •, 
we have from (5), (6) and (3) 

(7) i-p, 0,1, p-\ = \_0,filfp, a', + Mp], 

and by (4) 

(z^ 5 1 (mod p), and a^ ^ 1 (mod p). 

Let a^ = 1 + (Xjp and (5) is now replaced by 

(8) i?7>Pi?j = Qf'P^+-'. 

From (6), (8) and (8) 

6^ — 1 

and by (4) and (2) 

and therefore b'' si (mod p), and & = 1 . Placing & = 1 in the above 
equation the exponent of P takes the form 

from which 

ay{l + CT'p) s (mod;)*"-') 
or 

a^s (modp*^-«) (m>5). 

Let ttj = ap^"'^ and (6) is replaced by 

(9) R-'Q^,R,^Q\P^^\ 

(7) now has the form 

[-p, 0, l,p] = [0, /3iyp, (1 + a^pY + Mp^-], 



where 



iyr=pandJf=/3A{(l±^^-l}, 
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from wUch 

(1 + a^py + ^^'^yj'~^ ^hp' s 1 (mod ;,•»-») 
or 

and since 

(1 + «p)»' — 1 

5^ ^ ^l(mod^) 

(10) (Oj + /3A)p* a (mod^~-»). 
From (8), (9), (10) and (8) 

(11) [- y, 0, a?, y] = [0, fixyp, x{l + a^yp) + Bp'^^}, 

(12) [-y.a^), 0,y] = [0,a!p, ojcjrp"*-*], 

By continued use of (11), (12), (2) and (10) 

(18) [», yp, aj]' = [«», {ay + U^)p, xs + V^'p'\, 

where 

«7. = /3(J)a» 

^. = (J) {«aa» + [«y» + *a^ + /3*(l)z]l>"-* } 

+ {/8(J)!c»z + ^a/8[^«(a-l)(2«-l)2'-(J)i«]a5}i, 

Placing in this y = 0, 2^ = 1 and 8 =^, 

determine a? so that 

x + lsO (modp*"-^*), 

then ^ = JS^P' is an operator of order p which will he used in the place 
of ^^,^=1. 

4. Determination of G . Since H^ is self-conjugate in G 

(14) g7>PQ, = i^eJ''P•^ 

(16) Qr'EQ.^H'Qi'I^p. 

* Terms of the form ( Ax^ + Bx) p**-* in the exponent of P for p = 3 and m > 5 do not 
alter the resalt. 



m — 5 
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From (15) 
by (13) 

and 

(16) (e, + dh)p' s (mod p"*"*). 

From (14), (16) and (18) 

(17) [0,-p,l,0,p] = [i,Jl^,6? + iy5>]. 

By(l) 

6^al(modp), and 6jsl(mod^). 

Let 6j s= 1 + 6jp and (14) is replaced by 

(18) Qr'^Qi'=^Q? ^'^^"'^ 
From (16X (18), and (13) 

[0, -p, 0, 1, p-\ = rc',^£^a!p, ifp]- 

Placing x = l and y = — 1 in (12) we have 

(19) [0,-i,,0,l,i,] = [l,0,-ap»-^], 

and tiierefore c** a 1 (mod j)) , and e = l. (15) is now replaced by 

(20) q^' RQ,^ BQ^ P^. 

Substitating 1 + €jp for e^ and 1 for c in (17) gives, by (16) 

[0, -2), 1,^] = [0, Mf, (1 + €,p)'+ iVp^], 
where 

2 ^ 6j,p* 

and 

( [l + (e, + 8A)pp-l 

(c, + SA)p ^ 



jyr= '^-^ 



(«, + SA)p» 
By(l) 

(1 + ejp)' + (JV+ il/A)j9* = 1 + Ap*-* (mod p""*), 

or reducing 

•^(^ + 8A)j3* 5 *p~-^ (mod p"-'), 
where 

, (l + 6«)l'_l p_l 

Since 

'^ s 1 (mod j)). 
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(21) (€2 + Bh)p^ 3 *p"-* (mod jp*^»). 
From (18), (20), (18), (16) and (21) 

(22) [0, -y,a5,0,y] = [yxy, O^p^x + ^^p], 

(23) [0, -y,0,aj,y] = [xy dxypy <l>^p], 
where 

0,^dyx{l) + 8xy + fiy{l)y, 

*i = ^2^ + «2'y(2)y + «i7(;)« + { «(;)(^2* + ^) 

+W[^y(y-i)(2y-i)y-(;)7]aj+a7'rfa^y(y+i)(y-i) 

+ (2)(« + *) [^y(l) + «y] + /37(I)};>"*-^ 
<^2 = ^i^jy + { «i*(l) + «^(2)y li'""'- 

Flaeing » = 1 and y = ^ in (23) and by (16) 

and by (19) 

a s (mod/)). 

A continued multiplication, with (11), (22), and (23), gives 

Let a? be so chosen that 

(«. + ;) = (modjT)"*-'), 

then Q = d P' is an operator of order p^ which will be used in place of 
Q,y 0^ = 1, and 

A s (mod^*^-*). 

From (21), (10) and (16) 

€j,y 5 Ay*^-*, (Xjp^ 5 and e^p^ s (modp***"^). 

Let €2 = cp**"*, ^2 = ap*"""* and e^ = ep*""^. Then equations (18), (20) 
and (8) are replaced by 
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(24) 

(25) Gt 

(26) 



q-^pq — Ryqppi+'p^\ 

(11), (22) and (28) are replaced by 

(27) [-y, 0,aj,y] = [0,/8a!2^,a! + ^;)"-*], 

(28) [0, - y, X, 0, y] = [^ajy, ^,p, a; + ^i^)"^*] , 

(29) [0, -y,0,a!,y] = [«!,(%?, (^.i)"-*], 

where 

4, ^ axy + Ph{\)y , ^r^ <h{»)x + Sxy + /3y{l)y, 

*, = ecy + {e7a!(|E) + {l){ayy + dyk^) + Sky) + fiyy{l)}p, 

A formula for a general power of any operator of G is derived from (27), 
(28) and (29) 

(30) [0, », 0, y, 0, »]•= [0, 82 + U,p, 0,sy + V„0,sx + TT.^"-'] , 
where 

^, = {l){^ + ^y^ + /3a!y + /37(^)« } 

+ Jrfa!{^«(«-l)(2«-l)z«-(0»}a! + /87(0a^«. 

W^.==(2){««»+ [aa!y + cy2 + (/3Ay + a;S7 + 8te)(j)]p} 

+ (J) {"'7^'* + <?^a5yi8 + SAa5'» + fihi?y -\- W'ik{%)xz}p 

+ $yk{\);>?zp + \{^s{»-l){28-l)z^-{;)z]{erix+diK{l)}p 

+ ],&ik{],{s-l)z^-z-\{;)7?. 

A comparison of the generational equations of the present section with 
those of Sections 1 and 2, shows that, 7=0 (mod^) gives groups simply 
isomorphic with those of Section 1 , while ^ » ( mod p ) , groups simply 
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isomorphic with those of Section 2 and we need consider only the groups 
in which iS and 7 are prime to ;>. 

6. Transformation of the groups. All groups of this section are given 
by equations (24), (25), and (26), where 7, ^ = 1, 2,.., jp — 1; 
a, S, rf, e =s 0, 1, 2, • -.jP — 1; and € = 0,l,2,.-.,p*— 1. 
Not all of these, however are distinct. Suppose that O is simply isomor- 
phic with & and that the correspondence is given by 

ri?, Q, p-i 

An inspection of (30) gives 

with dv[^x^ |)] = 1. Since Q^ is not in {P}, and R is not in 
{ §', P}, qf is not in { P; } and R[ is not in { Q'f, P[ }. Let 

This is in terms of R\ Q^ and P, 

[0, szp, sxp'^'^'] = [0, 0, sajp*^-*]. 
From which 

szp 5 (modjp^), 

and z must be prime to p , since otherwise s can = 1 . Let 

or in terms of P', Q', and P, 

[«y, «V>, «"aj>— *] = [0, sV/), («aj + «V)p"^-^] 
and 

«V = sz (mod^), s'y" s (mod p), 

and y" is prime to p^ since otherwise 5" can = 1. Since P, Q, and P 
satisfy equations (24), (25) and (26), P^ , Q[ , and P[ must also satisfy 
them. These become when reduced in terms of R\ q and P 

[0, z + e[p, 0, y + ixz\ 0, aj + V^ip''*"*] 

= [0, 2J + ^,p, 0, y + 7y", 0, aj + V^.p^^-'J, 
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[0, {z" + e;)p, 0, y", 0, {x + ^,)p-'] 

= [0, (a" + e,)p, 0, y", 0, («" + V^,)i>''-*], 

WQ6!rG 

0^^r^" + iz+d:ry"z, 

'^^ =5 ex + { &c' + Tsc" + eyy"z]p^ 
^2 = (fyV, 02—dz\ '^2^eYz\ yjr^=^ dx + ex, 

e',^Pxy"-^dYz, 0,^^z\ 
-f 3 = €W — eYz + axy" + ^e ( J ) y\ -f , = ox + ^x. 
A comparison of the two sides of these equations give seven congruences 

(I) 0[ = e, (mod^), 

(II) 7W s 7y" (mod p ) , 

(ni) t; = ti(modp«), 

(IV) ^;s^,(modp), 

(V) V^;s'fj(modp), 

(VI) ^;s^,(modp), 

(VII) t;^^,(«»od;>). 

(VI) is linear in z provided c?' ^ (mod p) and z may be so determined 
that ^ = (mod^) and therefore all groups in which d' ^0 (mod jp) 
are simply isomorphic with groups in Section 2. 

Consequently we need only consider groups in which d^O (mod p ) . 

As before we take for & the simplest case and associate with it all 
simply isomorphic groups G . We then take as & the simplest case left 
and proceed as above. 
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Let « = «iP** where <?«[«,, i>] = 1, (« = a, /8, 7, S, e, rf, e). 
For conTenience the groups are divided into three sets and each set is 
subdivided into eight cases. 
The sets are given by 

A: e,= 0, /3, = 0, 7,= ©, 

Bx 6, = 1, /3,= 0, 7, = 0, 

C: 6, = 2, /8,= 0, 7, = 0. 

The subdivision into cases and results of the discussion are ^ven in 
Table I. 

I. 



1 

2 
3 
4 
5 
6 
7 

8 

1 


1 



1 
1 




1 




1 
1 



1 



1 





1 
1 
1 



1 






A 

A 

A 
A 

A 


B 

B, 
B, 
B, 
B, 


c 

B, 
B, 
B, 
B, 



6. Reduction to types. The types of this section are given by equa- 
tions (24), (25) and (26) with (Z = 0,^=1,X=:1 or a quadratic non- 
residue (mod p)^ 8=0; 6=1, e=0, 1, 2,...,^ — 1; and e=^, 
e as 0, 1, or a non-residue (mod j?), 2p + 6 in all. 

The special forms of the congruences for these cases are given below. 



A- 



(I) 



^7(2)^' + ^Qcy' = 7»" + &' (mod^), 

7W s 7y" (mod^), 
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(III) docz s €05 (mod^), 

(IV) rf2'sO(mod;>), 

(V) ea? 5 (mod^), 

(VI) y8'a^" = /3«'(mod;)), 

(VII) €W + /S'€'(^)y s oaj + /3aj' (mod p). 

(I) Is linear in 2" and S s or ^ 0, (II) gives 7 + 0, (HI) c + 0, 
(IV) and (V) rf = e = 0, (VI) /3 ^ 0, (VH) is linear in a and a = or 
^ (modp). 

Elimination of y" and »' between (II) and (VI) gives 

P^^io^ = ^7 (mod^) 

and ^7 is a residue or non-residue (mod^) according as P^' is a residue 
or non-residue. 

A,. 

(I) ^iWY + ^^' s r»" + &' (mod j9), 

(TI) y'asi' s fy" ( mod ^ ) , 

(III) 6Vs6(modp), 

(IV) rfsO(modp), 

(V) eVV3ea!(modp), 

(VI) ^a!y" = /3z'(modp), 

(VII) 6'a»" - ey z + /^e ( J)y' = ox + /3a!' (mod ^) . 

(I) is Unear in »" and S ^ or ^ 0. (II) gives 7^0, (III) 6^0, 
(V) e ^ and (VI) /3 ^ 0. (VII) is Unear in »' and a = or ^0 
(modjj). 

Elimination between (II) and (VI) gives 

/3'7'aj* = /3y (mod J)), 

and between (II), (III), and (IV) gives 

e 76 s e* 7'e' (mod p ) . 

^87 is a residue, or non-residue, according as /3'7' is or is not, and if 7 
and 6 are fixed, e must take the (/) — 1 ) values 1,2, •••,/> — 1. 
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(I) Pi{l)z + Pxy' = 7«" + &' (mod ;>), 

(II) 7 W = 7y" ( mod p ) , 

(HI) €;«»' + fi'^xzW) s e,aj + &c' + toj" (mod;>), 

(IV) eaj=0 (mod^), 

(VI) /3'ajy" = /3»'(modp), 

(VII) (zaj + /3aj' s (mod jr>) . 

(I) gives S s or +0, (II) 7^0, (III) is linear in x and gives 
€j = or ^ 0, (V) e s 0, (VI) /3 + and (VII) is linear in x and gives 
a^ or ^ 0. 

Elimination between (11) and (VI) gives 

)8'7'a? s ^7 (mod^). 

(II) 7 W = 7y' ( mod p ) , 

(III) t\o^ + cYcb(0 + ;8'7'(J) + e'(2/z' - y'z) 

= e^x + &»' + 735" + 6'7»y" (mod^), 

(V) «V"^' = eaj ( mod p ) . 

(VI) y8'a52^" = /3«'(mod^;), 

(VII) — ey'z = 005 + ^aj' (modp), 

(I) gives S = or ^ , (II) 7^0, (III) is linear in x and gives 6^ = or 
^ 0, (V) e ^ 0. (VI) /3 ^ 0, (VII) is Unear in x and gives a s or ^ 
(mod^). Elimination of y' and % between (II) and (VI) gives 

y8'7'aj^ = ^7 ( mod p ) , 

and between (V) and (VI) gives 

^ey"^ ^ fie ( mod p ) 

and I3y and /3e are residues or non-residues, independendy, according as 
fi^y and ffe' are residues or non-residues. 
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Cla%% III. 

1. General relations. In this class, the pth power of every operator 
of G is contained in { P } • There is in G sl subgroup H^ of order p'^'^ 
which contains { P } self-conjugately.* 

2. Determination of H^. H^ is generated by P and some operator 
Q, of G. 

Qp^php 

Denoting Q^P^ Ql^ 'by the symbol [a^b^ c^ d^ • • •], all operators 
of jETj are included in the set [y, a?]; (y = 0, 1, 2, •••, ^ — 1, 
aj = 0,l,2,...,p--«-.l). 

Since { P } is self-conjugate in jETj 

(1) Qj-'PQ, = pi+*p--.t 

Hence 

(2) [- y, X, y] = [0, X{1 + %>"*-*)] (m>4). 

and 

(3) [y, jc]' = [sy, aj{« + A:y(OP"-*}] • 

Placing y = 1 and « = jo in (3), we have, 

[QjP'p= Q^P^ = P(^*^ 

and if x be so chosen that 

(jc + A) = (mod p"*~*), 
Q=zQ^P* will be an operator of order p which will be used in place of 

3. Determination of H^. There is in G^ a subgroup H^ of order p**~S 

which contains jET^ self-conjugately. H^ is generated by jET^, and some 

operator li^ot G. 

R\^P^. 

We will now use the symbol [a, 6, c, eZ, e, /*, •••] to denote 
^Q^P'^fQ^P^.... 

The operations of jE^ are given by [», y, «]; (», y = 0, 1, •• •, jp— 1; 
jc = , 1 , • • • , jp™-^— 1 ) . Since jSj is self -conjugate in H^ 

(4) R^'PR,^ q^,p-\ 

(5) R-'QR,^q^P^^^\ 

* BURKSIDE, Theory of Groups^ Art. 54, p. 64. 
tibid., Art. 66, p. 66. 



CONTAIN CYCLIC SUBGROUPS OP ORDER Jo""*- 45 

From (4), (6) and (3) 

[-P, 0, l,p-\ = [o, ^^/S, a? + ^i>"-*] = [0, 0, 1], 



where 



Hence 






,m— 5 



(6) ^— ^/3=0(mod^), aJ + ^i)-« = l(mod^"-»), 

and flfP = 1 (mod^*^*), or a^ = l(mod^'*-*) (n» > 5), Oj = 1 + a^ 
Equation (4) is replaced by 

(7) J?r»PJ?, = Qi>P^+tP^ , 
From (6), (7) and (3) 

[-^, 1, 0,^] = [o, 6f, o|£lj%»-*]. 

Placing x=^lp and y = 1 in (2) we have Q'^P^^Q = P*, and 

6^ — 1 
6f s 1 (modp), ^ITZTT ^ ^ (modp). 

Therefore, 6^ = 1 . 

Substituting 1 for 6^ and 1 + a^p^^^ for a^ in congruence (6) we find 

(1 + a^p'^-^y s 1 (mod^"*-'), or a^ s (modp). 

Let a^=iap and equations (7) and (5) are replaced by 

(8) R-' FH^ = Qf' pi+^P-4 ^ 

(9) R-'QR.^qP^. 
From (8), (9) and (3) 

(10) [--y,0,aj,y] = [0,/3ajy,«+{ajcy + a/3a;(|!) + /3A2,(J)};>«-*], 

(11) [-y, aj, 0, y] = [0, JB, aajyp'*-*]. 
From (2), (10), and (11) 

(12) [», y, «]• = [«», sy + CT, «« + F.p'^-*], 



46 NEIKIBK : GROUPS OP ORDER jp**, WHICH 

where 

^. = (J) { «a» + *ay + «y» + ^Hl>} 
Placing » = 1 , y = , and 8 =p in (12) 

If a; be 80 chosen that 

05 + Z s (mod^*^*) 

then H s Ry^P* is an operator of order p which will be used in place of 
R^ and -B^ = 1 . 

4. Determination of G. Cr is generated by H^ and some operation /Si- 

Denoting S^R^Q^P^ • • • by the symbol [a, 6, c, (?,•••] all the opera- 
tors of G are given by 

[v.z.y.x']; (v,», y = 0,l, ...,jp-.l; 05 = 0, 1, ...,p"^— 1). 

Since IT^ is self-conjugate in G^ 

(13) /^f^P/S^i^JSvQ^P'S 

(14) /Sr^(2/S, = j?^(2^p^^ 

(15) S,RS,=^R^(^P^\ 
From (13), (14), (15), and (12) 

l^p, 0, 0, l,p] = [0, i, jf, €f + iVp-*] = [0, 0,0,1] 

and 

€f s 1 (modjp"*-*) or e^ s 1 (mod p*"-*) (m>5). 

Let €j = 1 + CajP*""*' Equation (13) is now replaced by 

(16) /^f ^ PS, = i^ Q^P^^-^P^K 

lf\ = 0(modjp) and \ = Vp, 

* The terms of the form ( -4a; + 5ar» )p"»-* which appear in the exponent of P for j> = 3 
do not alter the conclosion for m > 5. 
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[1, 0, 0, 1]^= [;>, 0, 0,;) + €(f );)-» + Fp"^-*] 

= [0, 0, 0, ;) + \y + TT'p*^-*] 

and for m > 5 S^P is of order p^^. We will take this in place of /S^ 
and assume dv [X, ^] ss 1. 

/S'f = 1. 

There is in (r a subgroup H[ of order jp*^"* which contains {S^] self- 
conjugately. jB^; = { /^i, 8\IirQ'P''] and the operator r= R" (^P' 
is in jET^ . 

There are two cases for discussion. 

1°. Where x is prime to p . 

T is an operator of H^ of order y*"* and will be taken as P . Then 

Equation (16) becomes 

There is in (r a subgroup jETj ^^ order jp*""^ which contains £[[ self-con- 
jugately. 

r = ^•'Q^ is in j^; and also in j^^ and is taken as Q, since {P, T'} 
is of order p*^"*. 

jETgSs {-H^l? 6) = { ^ii-^i} and in this case c may be taken s O(modjp). 
2®. TFAerc a5 = aj^jp. P^ is in { S^} since \ is prime to p. In the 
present case R" (^ is in H[ and also inH^. If » ^ (mod jp) take R'Q^ 
ZA R\ if 2^ 5 (mod p ) take it as Q . 

H[ = {8„R) or {>»„Q}, 
and 

i?->/8',i?=/S't+*'^* or Qr^ S^Q = 8\^*"^\ 

On rearranging these take the forms 

S^'BSi = RS"^-* = BJPi^ or >»-' Q/^, = Q>S'f'^ = QP'^^ , 

and either c or g may be taken s (mod^), 

(17) cgsO (modp). 

From (14), (15), (16), (12) and (17) 
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Place x = \p and y = 1 in (12) 

Q-^P^Q = P^ or S^.QS^, = Q, 
and 

rfPs 1 (modjp), eZ = l. 

Equation (14) is replaced by 

(18) S-'QS.^S'QP^^. 
From (16), (18), (17), (16) and (12) 

[-i>, 1, 0, 0,^] = [o, /% ^^g^W'pn^] . 
Placing X — Xp, ^ as 1 in (10) 

and y s 1 (mod jj), y = 1 . Equation (16) is replaced by 

(19) /Sr'i?-^i= BQ»P*^. 
From (16), (18), (19) and (12) 

S:^PSl = P»+««i^ z= P 
and e, B (mod p). Let 62 = ^ i"^d 0-^) ^ replaced by 

(20) s-'PS, = a* q^p'+'p^ . 

Transforming both sides of (1), (8) and (9) by S^ 

S-' Q^'S, ■ S-'PS, ■ S-' QS^ = SfP'+*^S^ , 

S-'B-'S, ■ Sz'PS^ ■ S-'BS, = Sz' Q^S, ■ S^'P'""^ ^S„ 

S-'B-'S^ ■ Sy' QS^ ■ S-'BS, = S-' QS^ ■ S-^P-^S^. 

Reducing these by (18), (19), (20) and (12) and rearranging 

[0, 7, 8 + ^c, 1 + { e + oc + A + acS + afi{l) - ayjp"-*] 

= [0,7, 8,1 + (€ + *);)'»-*]. 

[0,7,/S+8,l+ {kg + e + a + aB - (vyg} p'--*] 

= [0,7 + /3c,/3 + 8,l+ {€ + a + /Se + o(f)c + a^7}p»-*], 

[0, c, 1, (e + a)p'^*] = [0, c, 1, (c + a)p— *], 
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The first gives 

(21) 13c s (mod p) , 

(22) ac + acS — ay s ( mod p ) . 

Multiplying this last by g 

(23) agy ^ (mod p) . 

From the second equation above 

(24) gk+ aB s j3e + al3y ( mod p ) . 
Multiplying by c 

(25) acSsO(modp). 

These relations among the constants must be satisfied in order that our 
equations should define a group. 
From (20), (19), (18) and (12) 

(26) [-2/* 0, 0,iB,y] = iO.yxy + Xxi^'^y)'^ 

^y + <^,(a5. y)^ aj + %,{x, 2/)/>'"-'], 

(27) [- y, 0, X, 0, y-\ = [0, «By, a;, %^{x, y);?"*"*], 

(28) [-. y, jc, 0, 0, y] = [0, aj, gxy, %{x, y)f'-'}, 
where 

4>i («i y) = 7S'aj(^) + fiy{l)y, 

«j(aj, y) = ecy + (^) [yjx + eSx + aSy + (ay + *S)(f )] 

+ (I) [o^ + «fl^7]a5 + (2) [oiyy + 8% + a%^] + /37A( J)y ' 
®a(aj» y) = e«y + cX?) + «c(j)y, 
®s(«» y) =J^ + «fl'a;(J) + ag(l)y. 
Let a general power of any operator be 

(29) [v,z,y,xy^[sv,sz+ U^, sy + V,,sx+ TT.p"*"*]. 
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Multiplying both sides by [v, », y, aj] and reducing by (2), (10), (11), 
(26), (27) and (28), we find 

£/;^i s C/; + {cy + yx)8v + cS(y)a5 (mod jp), 

V,^, = F, + (gz + Sx)sv + 73^(7)^^ + ^7(2)^^ +/3(3a+ U,)x{mod p), 

W,^, = F; + &,{x, 8v) + {ey+jz + ayxy + ac{l) 

+ ^5^(2)} *'^' + (oB + fifc(l) + ay + aisx + agsvz}sz 
+ ksxy + (7) { cjy + egz} +U^{ax + fik(l) + ay 

+ a{8x + gz)9v} + aff{"%^')x + kV^x (mod;?). 
From (29) 

C/jsO, F,sO, Tr,sO(modp). 

A continued use of the above congruences give 

V ^{[gz + Sx + fiy{l)v + ^}{l) + iygaw {^(28-^1) v^l}(l) 

W^ = (2)1^ + ^y^ + («7 + 8^ + /3fo)(|) + /87A(J)v + wi{\)v 

+jvz + agr(^)v + agcz + fey + ayxyv + ay»} + (J){aca^ 
+ ayx^v + 2)87A(2)a!W + gkxzv + Sfe^v + ySfet^a + octjy* 

2« — 1 

+ a7ajvy} +^^7(0^'^^ + (0 — 3 — {aSy{l)^ + aSxzv 

+ agvz^} + lv(l){^{28 — l)^ — l}{7/aj + eSx + aSyx 
+ «cS(J) + ygk{l) + c/y + egra: } +!(:){( J)t^ - (2« - l)r 

+ 2}{c8jx + egyx}v+i(l){^is-l)v-l}[ca:B 
+ laBya^v(l)^ {88-1) (mod p). 



(SO) Gi 
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Placing v=!l,» = y = «=^in (29) 

If as be so chosen that 

« + \sO (mod^*^-*). 

/S = /S^-P* is an operator of order p and is taken in place of S^, 

The substitution of 8 for 8^ leaves congruence (17) invariant. 

6. Transformation of the groups. All groups of this class are given 

by 

S-'RS=>RQ'R^'^\ 
with 

(*,^, a, a, 7, B,e,c, e,g,j = 0, 1,2,.-.,;) — 1), 

These constants are however subject to conditions (17), (21), (22), (28), 
(24) and (25). Not all these groups are distinct. Suppose that G and 
G' of the above set are simply isomorphic and that the correspondence is 
given by 

Inspection of (29) gives 

^f _^ ^'pw DV" /[Yy'" 'iyx"'p»»r^ 

p; = 8''ii:'qyp'% 



* For p = 3 and ed^ygsm py^Q (mod p ) there are terms of the form {A-\- Bx-\- Cc' 
+ 1>^ )|>*'*^-* in the exponent of P. For m > 5 these do not vitiate onr oonclnsion. For 
p = 3and cd, yg, or py prime to Pt ISi P*]^ is not contained in {P} and the gronps 
defined belong to Class II. 
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in which x and one out of each of the sets v', »', y\ x ; v\ z\ y\ x" ; 
V , 2 , ^ , 0? ; are pnme to jp . 

Since S^ H^ Q, and P satisfy equations (30), S[^ Il[^ QJ, and -Pj 
also satisfy them. Substituting these operators and reducing in terms of 
S\ R ^ Q[ ^ and jP we get the six equations 

(31) iv:, z:, r:, x:-\^[v^, z,, r^, x^-\ («=i,2,3,4,6,6). 

which give the following twenty-four congruences 



(32) 



F>F. (niodp), 
Z> Z. (mod;,), 

^.sX.(modp"-»), 



where 



V[ = v, Fi = «, 
Z[ = z + c'{yv' - y'v) + y'xo' + cBx(l'), Z, = z, 

X; = « + {eW + {y'j'x + e'Sx + a'Six){X) + c'Sy( J') + (aVV + ^k'v' 
+ a'S'yV + Pk'z')(^l) +Jizv' - z'v) + «>' [z(|') - «'(J)] 

+ «y[(0«' + (»;)« - '»'»«] + «'(s^' - y«) + cy[y(r) - y(i)'] 

+ ^'/^^(O + a'yxiy - y')v' + iV}!)"-*. 
Z; = a + c'( yw" - /« ) + y'xo" + e'S{ f ) , Z, = z + /Sa' + c'/3y't> , 



r^^y-\-^y' + g'^'v. 



n 



It 



CONTAIN CYCLIC SUBGROUPS OF OBDEB J9"~*. 53 

x; = « + {0; («, «") +/(«," - «"«) + «y [a(r ) - »"(0] + «y[(0«' 

+ (-•")« - aa"«] + <i{y^"-y\) + cy[y(r)-y"(S)]+ «'c'[(»)t>' 
+ ( 2)^""^^^]+ (^ff{^v ^z v)z +a(y» — y»)+aov» 
+ a'y\y - y")v"x + <xW + a'/S'a!(f ) + /8'A'( J)^" + k'a>y"}p''-\ 

Z'^ = z'+c'{y'v"-y"v'),' Z^^z', 
r', = y' + g\z'v'-z"v'), r, = y', 

^; = {«' +/(«>v' - z"t,') + ey[(r)z'- (Oz"] + oy[(r)«"+ cd^' 

-«VV]+e'(yV'-yV)+c7[y'(r)-y"(r)]+«'<''[(r)«"+(T)«' 

F^ = «, V^ = v ■\- yo" + Su', 

^4 = z + e'(yv"'— y"'v) + y'xv"'+ c'S^xd'"), 

Z, = z + yz"+ Sz'+ c'l{l)v"y"+ (l>'y'+ c'(w" + V)f + c'yBf,"v, 

^: = y + g\^^"'- '»"'«') + S'a«'"'+ 7ya!(r") + /8'7(^)»"' + /S'a»"', 

J^4 = y + w" + V+ s'K I )»"!«" + (!)»'»'] + fl''(7»"+ &»')» + g'h^'z, 

X',^x+ {&,{x,v"') +/(zt."'-z"'«) + ey[(r)a- (J)«"'] +«y[(o«"' 

+ ( -f ) V - zz"'v ] + e'( y«"' - y"'v ) + c'j'[y( f ) - y'" ( J )] 

+ «'c' [( ? ) «'" + ( T ) " - W"'«"' ] + «y ( "" '» - «»'" ) <»'" 
+ a[yz ^yz) + aoxzv +a7a5(y — y )v + axz 

+ a'^x(l"') + Plc'z"'{l) + k'xy"']f^-'. 
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^, = 0! + { 6!B + 5a;' + 7x" + (I) [aV(f )»" + a'y"z" + eV'y" +/t>V' 
+ «y(2")«" + (c'/^V + e'g'v"z"){v + 8o') + a'(» + &')«"«" 

+ ?^ a> W* + i [ i ( 27 - 1 ) «" - 1 ] ( c'/y" + cy«" ) v" ] 

+ (][)o'cVy' + (») [aV(r)t;' + a^V + e'v'y' +/t;V 

+ agr(2 )v +^ctn7y + egvvz + agvzz + ac^yy v 

2S — 1 

+ -^— ayrV + 1 { J (28 - 1 ) «' - 1 } ( c'/y' + e'g'z' )] 

+ (|)a'cV/+ (f + St^OC/rs" + (»r)ay + e'w" + (T)«'c' 

+ ay (« + &')] + (•+'")[eyy + c/w"] + S[(ey«' 

F; = v', V,^v' + CO", 

^5 = y +S^(»« — » v)» -f^ = y +cy +gcvz, 

5 = {as +^(»« -2 ») + es'[(J )a -(;)» J +agl(l)v 

+ ( 2 )»— 88»J+e(y» —yv) + C3yy{\ )_y(J)] 

+ fl'c'Ld')*'" + (TK - yyv"] + «'(y'^"' - y"'» )}?"-'. 

X, = { X' + ea; + «c" + a' ( • ) yV + /c»V'+ ( ey(»"+ c'c// ) ( ^ ) + « V« 
+ dcy-ii + ayaV + dg\";;) + ac'(°f ), 

F; = »", F. = »" + yt,', 

6 = » +c(y V -y V ), Zg = » +gr», 
T^ = y •\-g{z'o -z v), Y^^y +gy, 

^; = {a:'' +/(2V" - a'V) + ey [('"'K - (rX"] + «y [(D"'" 

+ {-TV - 2VV] + e'(yV" - y.") + c7[y(r") - y"'(r)] 

^cLd )" +( 2 )» — yy " J + «(y2 — y « )}p , 
^6 = { «" + ;» + sTx + oVy'V } f-'- 
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The necessary and sufiBcient condition for the simple ismorphism of the 
two groups G and (7' is that congruences (32) sTiall he consistent and 
admit of solution subject to conditions derived below. 

6. Conditions of transformation. Since Q is not contained in { P } , 
jB is not contained in { Q, P } , and S is not contained in { jB, Q, P } , 
then Q[ is not contained in {P[] ^R[ is not contained in { ©( i P^ } » and 
S[ is not contained in {Ii[^ 6i ^ ^i } • 

Let 

This equation becomes in terms oi S\ R ^ Q and P' 

and 

«V = aV 5 «y ~ (mod^). 

At least one of the three quantities v\ z' or y is prime to jp, since other- 
wise s may be taken == 1 . 
Let 

p;'' = (2;"p;'^^, 

or in terms of >S^', R\ Q and P' 

= [«v, av + c'(r)«y, «y + «7'(r)«v, ^.i)-*], 

and 

aVsaV(modp), 

a'V + c'(j")«Y' =a'«' + c'{';)v'y' (modp), 

«'y' + y' (r)«"«" = o'y' + 9' {'iy^' (mod p). 

Since c'g' = (mod p), suppose gr' = (mod p). Elimination of «' 
between the last two give by means of the congruence Z^ s Z^ (mod p), 

a" { 2 (yV - yV) + c'y'y'\^' -«")}= (mod j»), 
between the first two 

s" { 2 (vV - vV) + c vV'(y' - /) } = (mod p), 
and between the first and last 

s\yv" — y V) s (modp). 
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At least one of the three above coefficients of 3" is prime to jp, since 
otherwise s!' may be taken = 1 . 
Let 

or, in terms of S\ H', Qf^ and P' 

8 V ,8 z +c(J )v y ,8 y + g (l )«», B^""^] 

= [ sv + «v, sv + «v + c' { ( J" ) v"y" + ( o «y + «vy V } , 

s"y" + «y + g'{il")v"z" + {l')v'z' + 8'8"v'z"} , ^,i>-*] 
and 

s V s»v +«v (modjp), 
« 2J +c(J )v y s«2j +s»+c {(J )t?y +(j)t?y + ««y t?'} (modjp), 

« y +5^(5 )^ » — «y +«y + S'{(5 )v» +(J)t;» + ««» V } (mod;?). 
If gr' = and c' ^ (mod;?) the congruence Z3 s Z3 (mod;) ) gives 

(yV' — yV) s (modjp). 
Elimination in this case of fl' between the first and last congruences gives 

« " ( y'v" — y"v' ) s ( mod p ) . 

Elimination of fl' between the first and second, and between the second 
and third, followed by elimination of ^ between the two results, gives 

« l» — cy » r + j-y V l(yv — y v ) s U (modjp). 

Either (yV" — y V), or (yV" — y'V) is prime to ;>, since otherwise 
«'" may be taken = 1 . 

A similar set of conditions holds for c' ^ and g ^^ (mod;>) . 

When c' s gr' = (modp) elimination of «' and «" between the three 
congruences gives 



5 A s a 



V V V 



y y y 



z z z 



s (mod;?) 



and A is prime to p , since otherwise s"' may be taken = 1 . 

7. Reduction to types. In the discussion of congruences (32), the 
group G' is taken from the simplest case and we associate with it all 
simply isomorphic groups G. 
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For convenience the groupe are divided into cases. 

The double Table I gives all cases consistent with congruences (17), 
(21), (23) and (25). The results of the discussion are given in Table II. 
The cases in Table II left blank are inconsistent with congruences (22) 
and (24), and therefore have no groups corresponding to them. 

Let «=«,p*' where (iti[*,, jt>] =1 (A:™a, /9, c, jr, 7, d, k, a, c, e,j). 

In explanation of Table II the groups in oases marked [^ are simply 
isomorphic with groups in A^B^. 
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The group G' is taken from the cases marked [x]. The types are also 
selected from these cases. 

The cases marked [^ divide into two or more parts. Let 

m — ae +jk = /j, ae --jk = J^, 

aS(a- 6) + 27, = 73, 

aS-y8€ = 7,, 

C€— 67=7^, 

S6 + 7; = 7g, 

The parts into which these groups divide, and the cases with which they 
are simply isomorphic, are given in Table III. 

m. 



€5r-8; = 7,, 



A..B* 


'ivlli,p'] =^ 


2 J 

3 J 

3 J 

19 J 

11 J 

19 J 
19 J 
19 J 

3 J 
19 J 

"6 
25l0 
"6 
25l0 


rf«[7,,^] =1 


24 
34 
34 

192 

2*2 
2I2 

1»2 

34 
192 

2^2 
h 


A,B* 


rftJ [/,,;>] =p 


rft>[72,J>] =1 


A^B* 


<''»[^«»i'] =P 


^[^i^P] =1 


Aji-Oyf 


rf«[74,J>] =^ 


rftj [7^, p] = 1 


^14^11 


rf«[Jj,^] =jp 


d'oH,p'] =1 


^,6. ,. B* 


dvll^,p'] =p 


rfv[7^,2)] =1 


-^16-^24 


dvllt,li,p] =p 


rfv[7g, 7j,;)] =1 


A^B,, 


dv[Ij,p'] =p 


dvllj^p] =1 


A^„B* 


(?«[/8,j9] =p 


rf«[7g,^] =1 


A„B^ 


^l^t^p] =i> 


dv[It,p'] =1 


Aia Bj, 17 


rf«[/i(„j>] =j> 


<?«[^.2>] =1 


Ajt Bit^ 2* 


<?«[/8,_p] =_p 


rf«[7j,^] =1 


-ajg -Ojj^ a>^ fu^ J, 


rf«[/g,J3] =p 


dv[It,p] =1 


Ait -°M, n 


dvllt, 7g,jj] =^ 


[7g,j9]=^, [78,;)]=1 


Att -ojg^ ^ 


[7g,p]=l, [I»,p']=p 


[73,;,]=l,[7»,p]=l 



8. Types. The types for this class are given by equations (30) where 
the constants have the values given in Table IV. 
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rv. 






i 




• 


f 


. 


s 


y 


i 


k 


« 


. 


• 


^ 


1 


1 J 

































^B 


2 


1 















' 











^M 


3 J 


« 


1 























^H 


11 J 
13 J 






1 
1 












1 






















H 


19 J 








1 




















K 


i 


^2 




















— - 










te 


1 


13 2 





1 








1 





1 


1' 2 
21 2 
2-^2 
-2 
^4 








1 









1 












1 







1 



1 






















jL 


1 


1 









Kfl 





Wm 





1 





1 





^4 


K 


1 




















1 





"e 





1 




























1^6 





1 








1 
















"6 








1 














-- 




"6 

"lO 









1 


1 











1 



















1 















^=10 

















1 


1 
















* For )i = 3 iheae gronpa ( 



= 1, and a non-reaidiie 
e iaomoiphio nith gioa 



(mod;). 

pa in Clan II. 
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A detailed analysis of congruences (32) for several cases is given below 
as a general illustration of the methods used. 



A,B,. 



The special forms of the congruences for this case are 



(11) 
(III) 



^a»' = (modjp), 
a(yz^yz) s kx (mod^), 



(IV), (V), (VI) /Sr'sO, /3z's0, fiy' = ^xz' (mod p) , 
(VII) a'( yz" - y"z ) + a^x (l")sax + fix' + a'fy'z ( mod ^ ) , 



(X) 
(XI) 

(XII) 
(XIII) 



a(yz' — y'z) s ax (mod jj), 

yv" + St?' = (mod^), 

7»" + &'sO (mod^), 
7y" + Sy' s /S'xz" (mod^), 



(XIV) a'( 2/»'"- y"z ) + a'/^a; ( J'" ) s ec + t^j" + &c + a'Sy'» 

+ ayy"z + a(l)yY (mod^) 
(XV), (XVI), (XVII) ct;"sO, c»"sO, cy"sO(mod^), 



(XVIII) 



a\yz"^ y"z) s eaj (mod/)), 



(XIX), (XX), (XXI) gv'^0, gz' = 0, gy'sO{imAp), 



(XXII) 



a\y"z"— y"'z" ) s^ ( mod p ) , 



From (II) z' = (mod^). 

The conditions of isomorphism give 



As 



V V V 



y y y 



Z Z Z 



^ (mod/>). 



Multiply (IV), (V), (VI) by 7 and reduce by (XII), fir^v' = , /St^' s , 
pr^y = ( mod j9 ) . Since A ^ ( mod p ) , one at least of the quantities, 
v\ z or y is ^ (mod/?) and ^87 s (mod/)). 
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From (XV), (XVI) and (XVII) c s (mod ;>), and from (XIX), 
(XX) and (XXI) ^ s (mod p). 

From (IV), (V), (VI) and (X) if a s 0, then /9 s and if a + 0, then 
)8^ (modjp). 

At least one of the three quantitis yS, 7 or S is ^0 (mod/)) and one, 
at least, of a, 6 or ^' is ^ (mod jo). 

A^ : Since %" = ( mod p ) , (XVIII) gives c s . Elimination between 
(III), (X), (XIV) and (XXII) gives ac - A; s ( mod ;? ) . EUmination 
between (VI) and (X) gives dffz^ s afi (mod^) and afi is a quadratic 
residue or non-residue according as dff is or is not, and there are two 
types for this case. 

u4^: Since y and %" are ^ (mod ^), 6^0 (mod ^). Elimination 
between (VI), (X), (XIII) and (XVIII) gives aS - ySc s (mod ;>) . 

This is a special form of (24). 

EUmination between (III), (VII), (X), (XIH), (XIV), (XVHI) and 
(XXII) gives 

^h + aS(a-- c) + 2(a€ — ae) s (mod ^). 

A^x Since from (XI), (XII) and (XIII) y" and »'" + (mod^), and 
2j" = v"sO (mod^), (XXII) gives j + (mod;)). 

Elimination between (III), (X), (XVIII) and (XXII) gives 

ae—jh^^ (mod^). 

A^i (XI), (XII) and (XIII) give v' s »' s and y\ t!" + (mod p) 
and this with (XVIII) gives e ^ . 

Elimination between (III), (VII), (XVIII) and (XXII) gives 

ae ^jk = (mod^). 

A^\ Since a s then e or J ^ (mod^). 

Elimination between (III), (VII), (XVIII) and (XXII) gives 

ae —jk = (mod p ) . 
Multiply (Xni) by aV" and reduce 

he + r^^dPz"^ ^ (mod^). 
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The special forms of the congruences for this case are 

(II) /3'a»'sO(modi)), 

(III) fee = (mod/)), 
(IV), (V), (VI) /So' s /Ss' = , py = ^a»" , 
(VII) OEB + iSa;' s (mod^), 

(X) aa!sO(mod^), 

(XI) 7»" + 8i;s0 (mod^), 

(XII) Tts" -{- Sz s (mod^), 

(XIII) 7y" + Sy s ^a»"' ( mod ;> ) , 

(XIV) £a! + '/a;" + &B'sO(mod^), 
(XV), (XVI), (XVII) CO" s en" s c/ s ( mod p ) , 
(XVIII) ea!sO(modp). 
(XIX), (XX), (XXI) ^o' 3 ^a' = ^y' = ( mod ;> ) , 
(XXII) > = 0(modjo). 

(II) gives z' = 0, (HI) gives * s 0, (X) gives o s 0, (XV), (XVI), 
(XVII) give c s (A + 0), (XVIII) gives e s 0, (XIX), (XX), (XXI) 
give ^ s , (XXII) gives J s . One of the two quantities z" or 
z" + ( mod p ) , and by (VI) and (XIII) one of the three quantities 
/3, 7 or S is ^ 0. 

^„ : (XIV) gives € s (mod p). Multiplying (IV), (V), (VI) by 7 
gives, by (XII), fi^' s /37a' s /37y' s (mod p ) , and /37 s (mod j9 ). 

J.,^: Elimination between (VII) and (XIV) gives aS— /SesO (mod^). 

A^: (VII) gives a = (modj»), (XIV) e s or ^ (mod;)). 

A^: (VII) gives a s (mod;)), (XIV) e s or ^ (modp). 

^jg: (VII) gives a = (modp), (XIV) e s or + (modp). 

A,,B,. . 
The special forms of the oongruences for this case are 

(I) c'(yt;' — y't?) s (mod/)). 
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(III) fees (mod ;>), 

(IV), (V), (VI) /3t;s0, /&sc'(K-/t-), /9y'sO(modi>), 

(VII) aaj + /3a?' s (mod;)), 

(VIII) c'(yV' - y"v)^ (mod/>), 

(X) aa; s (mod^), 

(XI) 7v" + St?'sO(mod;)), 

(XII) 7»"+S»'+c'7V^+c'(Dt^'y'+c'(?)^y « c'(yt/"-y'"t;) (mod^), 
(Xni) 7y" + V = 0(modi?), 

(XIV) €«; + Toj" + &c' s (mod;)), 

(XV), (XVI), (XVn) ct;"sO, c»"sc'(yV"-y'V), cy"sO(mod;)), 

(XVni) «c + ca;" s (modp) , 

(XIX), (XX), (XXI) ^t;'sO, (7»'sc'(yV'-/V'), jry's O(mod;>), 

(XXn) ja; + sr«' = 0(mod;)). 

(Ill) gives i s , (X) gives a s . 

Since rft? [(yV"-y'V),(2/V'~yV),jp]=lthenrf« [c,y,jp]=l. 

If c ^ 0, v" s y" s (mod jp) and therefore j' s (mod/)) and if 
gr ^ , then c s (mod p ) . 

A^^\ (XVIII) gives es (mod^). Elimination between (VII) and 
(XXII) gives ag — /3f^0 (mod^), (XIV) gives € s (mod^). 

-4^^: (XVIII) gives csO (modjp). Elimination between (VII) and 
(XXII) gives ajr — )8; s (modp), (XIV) gives € s or ^ (mod^). 

J.,g : (XVIII) gives c s . Elimination between (XIV) and (XXII) 
gives ejr — 8; = ( mod p ) , between (VII) and (XIV) gives aS — /Se s . 

Jjg: (XVIII) gives e s 0. Elimination between (VII) and (XXII) 
gives ajr — )8/ s (mod;?), (XIV) gives € s or ^ (mod^). 

^j,: (VII) gives asO (modj»), (XIV) gives esO, (XXII) gives 
J s (modjp), (XVIII) gives 6 s or ^ (mod^). 

A^ : (VII) gives a s , (XXII) gives ^' = . Elimination between 
(XIV) and (XVIII) gives €c — C7 s (mod^). 

^,1 : (VII) gives a s 0, (XIV) gives € s or + (mod;>), (XVTII) 
gives e s 0, or ^0, and (XXII) gives ^' = (mod^). 
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A^: (VII) gives asO, (XIV) gives €sO or ^0, (XVIII) gives 
e 5 or ^ , (XXII) gives J s (mod p ) . 

A^i (VII) gives asO, (XIV) gives esO, (XVUI) gives csO, 
(XXII) gives ^' = or ^ (mod^). 

A^i (VII) a s 0, (XIV) € s or ^ 0, (XVIII) e s 0, (XXII) J s 
or ^ (modjp). 

A^i (VII) a = 0, (XIV) €sO or ^0, (XVIII) csO, (XXU) 
^' = or ^ (mod jo). Elimination between (XIV) and (XXII) gives 
€gr — §;■ s (mod p ) . 

A^: (VII) asO, (XIV) esO or ^0, (XVIII) csO, (XXII) 
J = or ^ (mod/)). 
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